On Refining Partitions

نویسنده

  • RICHARD K. GUY
چکیده

3. A lower bound To obtain a lower bound we count only those sequences of refinements which include the partition 1 .2.3 . . . d . r of n into d or d + 1 parts, d of which are of different size, where 0 < r = n-$d(d + 1) < d, so that J(2n) > d > J(2n)-3. Moreover we only count sequences in which we split off 1 from each of the d 1 parts of different size greater than 1. These d 1 steps can be made in (d l ) ! ways and result in the partition ldf 2 .3 . . . (d 1) .r of n into 2d 1 or 2d parts, d 1 (or possibly d ) of which are of different size. We deal with this in the same way, making splits of size 1 from each of the d-2 parts of different size greater than 1, in (d-2)! possible ways. If we continue, we see that the number of sequences of refinements is at least

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Coincidences between Characters to Hook Partitions and 2-Part Partitions on Families arising from 2-Regular Classes

Strongly refining results by Regev, Regev and Zeilberger, we prove surprising coincidences between characters to 2-part partitions of size n and characters to hook partitions of size n+2 on two related families obtained by extending 2-regular conjugacy classes.

متن کامل

A C Quadratic Trivariate Macro-element Space Defined Over Arbitrary Tetrahedral Partitions

In 1988, Worsey and Piper constructed a trivariate macro-element based on C quadratic splines defined over a split of a tetrahedron into 24 subtetrahedra. However, this local element can only be used to construct a corresponding macro-element spline space over tetrahedral partitions that satisfy some very restrictive geometric constraints. We show that by further refining their split, it is pos...

متن کامل

A C1 quadratic trivariate macro-element space defined over arbitrary tetrahedral partitions

In 1988, Worsey and Piper constructed a trivariate macro-element based on C1 quadratic splines defined over a split of a tetrahedron into 24 subtetrahedra. However, this local element can only be used to construct a corresponding macro-element spline space over tetrahedral partitions that satisfy some very restrictive geometric constraints. We show that by further refining their split, it is po...

متن کامل

Deriving Bisimulations by Simplifying Partitions

In this paper we analyze the problem of transforming partitions in order to satisfy completeness in the standard abstract interpretation framework. In order to obtain this, we exploit the relation existing between completeness and the Paige-Tarjan notion of stability, already detected in the particular context of refining partitions for completeness. Here we extend this relation in order to cop...

متن کامل

Solving Factored MDPs via Non-Homogeneous Partitioning

This paper describes an algorithm for solving large state-space MDPs (represented as factored MDPs) using search by successive refinement in the space of non-homogeneous partitions. Homogeneity is defined in terms of bisimulation and reward equivalence within blocks of a partition. Since homogeneous partitions that define equivalent reduced state-space MDPs can have a large number of blocks, we...

متن کامل

Tsallis Entropy and Conditional Tsallis Entropy of Fuzzy Partitions

The purpose of this study is to define the concepts of Tsallis entropy and conditional Tsallis entropy of fuzzy partitions and to obtain some results concerning this kind entropy. We show that the Tsallis entropy of fuzzy partitions has the subadditivity and concavity properties. We study this information measure under the refinement and zero mode subset relations. We check the chain rules for ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006